class Solution {
public:
    bool backspaceCompare(string s, string t) {
        string s1, s2;  // 创建两个字符串，模拟栈结构
        // 先处理两个字符串
        for(int i = 0; i < s.size(); i++)
        {
            if(s1.size() && s[i] == '#')
                s1.pop_back();
            else
                if(s[i] != '#')
                    s1 += s[i];
        }

        for(int i = 0; i < t.size(); i++)
        {
            if(s2.size() && t[i] == '#')
                s2.pop_back();
            else
                if(t[i] != '#')
                    s2 += t[i];
        }

        // 比较两个处理完的字符串
        if(s1.size() != s2.size())
            return false;

        // 比较
        for(int i = 0; i < s1.size(); i++)
            if(s1[i] != s2[i])
                return false;

        return true;
    }
};